搜索资源列表
495362bgasteiner
- steiner树的具体描述，用vc++编写，是个好东西 -STEINER specific descr iption of the tree, with vc prepared is a good thing
geosteiner-3.1
- 生成直角Steiner树的程序包-generated rectangular Steiner tree package
Steiner+tree.rar
- steiner树的文章和实现,这个东西写的很详细 在图论中很有用处,Steiner tree of the articles and realized this thing written in great detail in graph theory is very useful
geosteiner-3.1.tar
- A classic Steiner tree constructor based on branch-and-bound with the most close-to-optimum solution quality
STEINER_MINIMAL_TREES_FOR_ZIGZAG_LINES_WITH_LADDER
- steiner tree工具，利用率挺高的，计算minial steiner tree时候可以看看 -steiner tree tools, utilization of挺高calculated when minial steiner tree can look at
gcl.src.tar
- BOI version of Steiner tree construction, practical and popular for manhattan VLSI routing, generate a Steiner minimum tree for given set of terminals in a layout plane-BOI version of Steiner tree construction, practical and popular for manhattan VLS
PTree.tar
- PTree: Find the optimum Steiner tree for a given terminal sequence. Linear runtime complexity. Optimum solution.
1
- 基于最小生成树的Steiner最小树生成算法-Based on Minimum Spanning Tree Algorithm for Steiner minimum spanning tree
093CHPI0392045-001.ZIP
- Rectilinear Steiner tree is a graph constructed by line segments along the horizontally and vertically directions
hyde5
- Note that a steiner tree might contain the steiner vertices. The length of a steiner tree is defined to be the sum of the lengths of all its edges
Steiner
- 遗传算法在Steiner树中的应用 遗传算法的相关论文-In order tO solve the subject of Steiner minimum spanning tree，an adaptive genetic algorithm is introduced．The Steiner minimum spanning tree is transformed into a combination-optimization problem and a triabselection m
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
steiner-tree
- information abt other type of stener trees-information abt other type of stener trees
steiner-base-min-path
- 详细介绍了基于最短路径的施泰纳树问题,还有一篇是基于最小生成树的施泰纳树问题-Details of the Steiner tree problem based on the shortest path, there is a minimum spanning tree based Steiner tree problem
steiner-base-on-min-tree
- xiangx详细介绍了基于最小生成树的施泰纳树问题，还有一种方法是介绍基于最短路径的施泰纳树-xiangx detailing the minimum spanning tree based Steiner tree problem, there is a way to introduce the shortest path based Steiner tree
OPSO
- 基于斯坦纳树的配电网规划研究程序，可以更好的为配电网规划做研究。-Distribution network planning research program based on Steiner tree, can be better for distribution network planning research.
stan
- 能够在若干个有欧氏距离的点中找到一棵最小生成树，并据此生成一棵斯坦纳最小树，使得在添加了若干个辅助点以后，这棵树的长度接近最短（优化）。-For some points,it can find a Steiner tree (a similarly shortest tree).
KBMPH
- 图论中的kbmph算法，用于解决基于加权节点的Steiner树问题-Graph theory kmp algorithm for solving the problem based on a weighted Steiner tree node
KMB
- 图论中KMB算法，用于解决加权节点的Steiner树的问题。-KMB graph theory algorithms for solving weighted Steiner tree problem nodes.
BioNet
- 网络学习算法, 基于网络学习的一种，并且可用于生物学应用的例子(network learning algorithm)